Az anime ott kezdődik, hogy egy fiatal japán fiú az USA-ba utazik, de gyenge nyelvtudása miatt egy elég rossz negyedbe kerül, és hogy még szerencsétlenebb legyen, egy gyilkosság szemtanúja lesz, és még a gyilkost is meglátja, egy fiatal lányt. A fiú elmenekül, de nem jut messzire, mert elkapják. Egy szobában tér magához, ahol egy alak és a bérgyilkos lány beszélnek vele. Megtudja a lány nevét, aki Ein, egy híres bérgyilkos, a Phantom. A fiú el akar menni, de nem tudja hova és mi a neve, mert agymosást végeztek rajta. Az alak kész tények elé állítja őt, vagy nekik fog dolgozni, vagy meghal. A fiú neve Zwei lesz. A történet itt kezdődik igazán, amiben nyomon követhetjük Zwei fejlődését és kérdéseit, amik a fejében motoszkálnak!